On Uniform DOL Words
نویسنده
چکیده
We introduce the wide class of marked uniform DOL words and study their structure. The criterium of circularity of a marked uniform DOL word is given, and the subword complexity function is found for the uncircular case as well as for the circular one. The same technique is valid for a wider class of uniform DOL sequences which includes (p; 1)-Toeplitz words (see 4]).
منابع مشابه
Watson-Crick Walks and Roads on DOL Graphs
Apart from the massive parallelism of DNA strands, the phenomenon known as Watson-Crick complementarity is basic both in the experiments and theory of DNA computing. The parallelism makes exhaustive searches possible, whereas the complementarity is a powerful computational tool. This paper investigates complementarity as a language-theoretic operation: \bad" words obtained through a generative ...
متن کاملA categorical approach to ontology alignment
Ontology matching and alignment is a key mechanism for linking the diverse datasets and ontologies arising in the Semantic Web. We show that category theory provides the powerful abstractions needed for a uniform treatment at various levels: semantics, language design, reasoning and tools. The Distributed Ontology Language DOL is extended in a natural way with constructs for networks of ontolog...
متن کاملOn Subword Complexities of Homomorphic Images of Languages
— The subword complexity of a language K is the function nK on positive integer s such that nK (n) equals the number of different subwords of length n appearing in words of X. We investigate the relationship between nk(K) and nK where Kis a language and h is a homorphism. This study is aiso carried out for the special case when Kis a DOL language. Resumé. — La complexité des facteurs d'un langa...
متن کاملتأثیر باکتری آزوسپیریلوم بر برخی شاخصهای رشد و عملکرد سه رقم گندم
Azospirillum brasilense is one of the N2-fixing microorganisms which, in symbiosis with the roots of cereals and other graminae, enhances growth and development of plants. In this research, wheat seeds (Triticum aestivum) of three cultivars (Ghods, Roshan and Omid) were inoculated with Azospirillum strains (Sp7 and Dol). Inoculation increased growth parameters and yield of wheat cultivars, the ...
متن کاملBrain dolichyl pyrophosphate phosphatase. Solubilization, characterization, and differentiation from dolichyl monophosphate phosphatase activity.
Dolichyl [beta-32P]pyrophosphate ([beta-32P]Dol-P-P) has been prepared chemically to study Dol-P-P phosphatase in calf brain. Calf brain microsomes catalyze the enzymatic release of 32Pi from exogenous [beta-32P]Dol-P-P by a bacitracin-sensitive reaction. [32P]Pyrophosphate was not detected with the water-soluble product even when 1 mM sodium pyrophosphate was added to impede pyrophosphatase ac...
متن کامل